Quantum trees which maximize higher eigenvalues are unbalanced
نویسندگان
چکیده
The isoperimetric problem of maximizing all eigenvalues the Laplacian on a metric tree graph within class trees given average edge length is studied. It turns out that, up to rescaling, unique maximizer k k -th positive eigenvalue star with three edges lengths alttext="2 k minus 1"> 2 − 1 encoding="application/x-tex">2 - 1 , alttext="1"> encoding="application/x-tex">1 and . This complements previously known result that first nonzero maximized by equilateral graphs indicates optimizers problems for higher may be less balanced in their shape—an observation which from numerical results optimization Laplacians Euclidean domains.
منابع مشابه
Which Eigenvalues Are Found by the Lanczos
When discussing the convergence properties of the Lanczos iteration method for the real symmetric eigenvalue problem, Trefethen and Bau noted that the Lanczos method tends to find eigenvalues in regions that have too little charge when compared to an equilibrium distribution. In this paper a quantitative version of this rule of thumb is presented. We describe, in an asymptotic sense, the region...
متن کاملWhich trees are link graphs?
The link of a vertex v of a graph G is the subgraph induced by all vertices adjacent to U. If all the links of G are isomorphic to L, then G has constant link and L is called a link graph. We investigate the trees of order p < 9 to see which are link graphs. Group theoretic methods are used to obtain constructions of graphs G with constant link L for certain trees L. Necessary conditions are de...
متن کاملSouslin Trees Which Are Hard to Specialise
We construct some +-Souslin trees which cannot be specialised by any forcing which preserves cardinals and coonalities. For a regular cardinal we use the principle, for singular we use squares and diamonds.
متن کاملWhich Eigenvalues Are Found by the Lanczos Method?
When discussing the convergence properties of the Lanczos iteration method for the real symmetric eigenvalue problem, Trefethen and Bau noted that the Lanczos method tends to find eigenvalues in regions that have too little charge when compared to an equilibrium distribution. In this paper a quantitative version of this rule of thumb is presented. We describe, in an asymptotic sense, the region...
متن کاملHigher-Order Pushdown Trees Are Easy
We show that the monadic second-order theory of an infinite tree recognized by a higher-order pushdown automaton of any level is decidable. We also show that trees recognized by pushdown automata of level n coincide with trees generated by safe higher-order grammars of level n. Our decidability result extends the result of Courcelle on algebraic (pushdown of level 1) trees and our own result on...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 2022
ISSN: ['2330-1511']
DOI: https://doi.org/10.1090/bproc/60